def findMax(num_list,start):

    max_index = start

    for i in range(start,len(num_list)):
        if num_list[i]>num_list[start]:
            max_index = i


    return max_index
def swap(num_list, i, max_index):

    temp = num_list[i]
    num_list[i] = num_list[max_index]
    num_list[max_index] = temp
def choossSort(num_list):
    #两层循环
    #外层:执行数组长度次,保证有序序列
    for i in range(0,len(num_list)-1):

        max_index  = findMax(num_list,i)
        #找到最大值
        swap(num_list,i,max_index)

num_list = [3,1,2,3,5]
choossSort(num_list)
print(num_list)

#冒泡

#选择优化

#递归 分治 归并 ---> 快速排序



